package com.baidu.st.fe.spllot.detect;


/* This structure describes a node and its incoming edge */
public class NODE {
	/* A linked list of sons of that node */
	NODE sons;
	/* A linked list of right siblings of that node */
	NODE right_sibling;
	/* A linked list of left siblings of that node */
	NODE left_sibling;
	/* A pointer to that node's father */
	NODE father;
	/*
	 * A pointer to the node that represents the largest suffix of the current
	 * node
	 */
	NODE suffix_link;
	/* Index of the start position of the node's path */
	int path_position;
	/* Start index of the incoming edge */
	int edge_label_start;
	/* End index of the incoming edge */
	int edge_label_end;
}
